Giai đoạn đầu

Olic được sinh ra và lớn lên ở thị trận Davor gần Nova Gradiška, Croatia. Anh bắt đầu chơi cho đội bóng địa phương NK Marsonia vào năm 1996, và có hai mùa giải thành công ở đó trước khi anh tới chơi cho Hertha BSC Berlin vào năm 1998. Anh không có nhiều cơ hội chơi ở đó và trở lại Marsonia mùa giải sau đó.

Sau những mùa giải thành công nữa cùng Marsonia - ở mùa giải 2000-01, anh ghi 17 bàn trong 29 trận. Vào năm 2001, anh chuyển tới NK Zagreb nơi anh ghi 21 bàn trong 28 trận và giúp đội bóng vô địch quốc gia. Ở mùa giải sau đó, anh chuyển tới Dinamo Zagreb, nơi anh ghi 16 bàn trong 27 trận, và trở thành tiền đạo số 1 giải vô địch quốc gia Croatia.

CSKA Moscow

Vào năm 2003, Olic được PFC CSKA Moscow mua về. Phong độ của anh lập tức thăng tiến, vào năm 2005, anh đóng góp 10 bàn. Cùng CSKA Moscow, anh vô địch cúp UEFA vào năm 2005, vô địch quốc gia Nga 3 lần (2003,2005 và 2006), hai lần vô địch cúp quốc gia Nga (2005,2006) và 2 lần vô địch Siêu cúp Nga (2004, 2006).

Hamburg

Vào tháng 1 năm 2007, Olic chuyển tới Hamburger SV, chơi trận đấu đầu tiên ở Bundesliga gặp Energie Cottbus vào ngày 31 tháng 1.[6] Anh được ký hợp đồng bởi Hamburg đang ở trong khủng hoảng tồi tệ, kết thúc giai đoạn lượt đi ở vị trí xuống hạng. Cuối cùng mọi chuyện đã thay đổi, và Hamburg về đích ở vị trí thứ 7, và có cơ hội dự Intertoto Cup, giải đấu mà họ đã vô địch. Anh ghi 2 bàn trong trận đấu cuối cùng của Bundesliga 2006-07 gặp Alemannia Aachen trong chiến thắng 4-0. Vào tháng 10 năm 2007, Olic ghi một cú hattrick trong trận đấu ở Bundesliga gặp VfB Stuttgart để giúp Hamburg thắng 4-1. Anh là cầu thủ đầu tiên trong lịch sử đội bóng ghi 3 bàn trong một hiệp đấu.

Olic đã thi đấu rất thành công trong chức vô địch Emirates Cup 2008 cùng Hamburg, với hai bàn thắng vào hiệp phụ trước Juventus để nâng số điểm của đội bóng lên. Anh chơi trận cuối cùng cho Hamburg một cách rất thành công. Trong trận đó, anh đã mặc một chiếc áo với dòng chữ "Danke fans" ("cảm ơn các cổ động viên") như một lời tri ân với các fans.

Bayern München

Vào ngày 3 tháng 1 năm 2009, Olic ký bản hợp đồng 3 năm với Bayern München. Anh gia nhập đội bóng theo dạng tự do vào ngày 1 tháng 7 năm 2009.[7] Ban đầu, anh được đưa về với mục đích là sự thay thế cho bộ đôi Miroslav Klose và Mario Gómez, nhưng do chấn thương và những vấn đề về thể lực, anh bắt đầu được sử dụng như sự lựa chọn số 1. Vào ngày 8 tháng 8, trong trận ra mắt Bayern, anh ghi bàn mở tỉ số trong trận gặp TSG 1899 Hoffenheim trong trận hoà 1-1 và nhanh chóng được các fans ưa thích. Anh đạt đến một tầm cao mới sau khi ghi bàn thắng ở tứ kết Cúp C1 2010 (lượt đi) vào lưới Manchester United ở phút bù giờ, để đưa Bayern dẫn 2-1. Anh ũng ghi bàn mở tỉ số ở trận lượt về, nhưng là để rút ngắn tỉ số xuống còn 3-1. Trận đấu kết thúc với tỉ số 3-2. Tuy nhiên, Bayern vẫn được vào vòng trong nhờ luật bàn thắng sân khách.[8] Anh ghi cú hattrick đầu tiên cho đội bóng vùng Bavaria gặp Olympique Lyonnais ở trận lượt về bán kết cúp C1 vào ngày 27 tháng 4 năm 2010. Sự đa năng của anh giúp anh có thể ghi bàn theo nhiều cách: một bàn bằng chân phải, một bằng chân trái và một bằng đầu, mặc dù đầu anh đã bị thương trong trận đấu gặp Borussia Mönchengladbach vào ngày 24 tháng 4 năm 2010. Trận thắng Lyon giúp họ có xuất dự trận chung kết Cúp C1 ở Madrid vào ngày 22 tháng 5 năm 2010 gặp Inter Milan.[9]